Improving the Strict Avalanche Characteristics of Cryptographic Functions
نویسندگان
چکیده
This paper presents a simple yet e ective method for transforming Boolean functions that do not satisfy the strict avalanche criterion SAC into ones that satisfy the criterion Such a method has a wide range of applications in designing cryptographically strong functions including substitution boxes S boxes employed by common key block encryption algorithms The rst author was supported in part by the Australian Research Council under the reference numbers A A A and A the second author by A and the third author by A
منابع مشابه
GAC | the Criterion for Global Avalanche Characteristics of Cryptographic Functions
We show that some widely accepted criteria for cryptographic functions, including the strict avalanche criterion (SAC) and the propagation criterion, have various limitations in capturing properties of vital importance to cryptographic algorithms, and propose a new criterion called GAC to measure the global avalanche characteristics of cryptographic functions. We also introduce two indicators r...
متن کاملBoolean Functions with Five Controllable Cryptographic Properties
The Strict Avalanche Criterion (SAC) was introduced by Webster and Tavares in a study of cryptographic design criteria. This is an indicator for local property. In order to improve the global analysis of cryptographically strong functions, Zhang and Zheng introduced the global avalanche characteristics (GAC). The sum-of-squares indicator related to the GAC is defined as σf = ∑ v ∆ 2 f (v), wher...
متن کاملA Short Proof of the Non-Existence of Certain Cryptographic Functions
Several criteria have been proposed as desirable for binary cryptographic functions. Three important ones are balance, correlation-immunity and higher order strict avalanche criterion. Lloyd 7] has shown that there are no balanced, uncorrelated functions which satisfy the strict avalanche criterion of order n ? 2. In this note we give a short proof of this result using elementary combinatorial ...
متن کاملGAC - the Criterion for Global Avalance Characteristics of Cryptographic Functions
We show that some widely accepted criteria for cryptographic functions, including the strict avalanche criterion (SAC) and the propagation criterion, have various limitations in capturing properties of vital importance to cryptographic algorithms, and propose a new criterion called GAC to measure the global avalanche characteristics of cryptographic functions. We also introduce two indicators r...
متن کاملHighly Nonlinear 0-1 Balanced Boolean Functions Satisfying Strict Avalanche Criterion
Nonlinearity, 0-1 balancedness and strict avalanche criterion (SAC) are important criteria for cryptographic functions. Bent functions have maximum nonlinearity and satisfy SAC however they are not 01 balanced and hence cannot be directly used in many cryptosystems where 0-1 balancedness is needed. In this paper we construct (i) 0-1 balanced boolean functions on V2k+1 (k ≥ 1) having nonlinearit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 50 شماره
صفحات -
تاریخ انتشار 1994